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1. Introduction and results 
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T.D. Browning and A. Haynes pQ considered the following problem. Let p be a prime, 
J be an integer and I-p , Jg with 1 < j < J be finite sequences of subintervals of (0,p). 
Under which conditions is there a j such that 

,xy = 1 mod p, (x,y) G (l[ 

has a solution? They proved the following. 
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Theorem 1. Let H,K > and let Q (0,p) be subintervals, for 1 < j < J, stzc/i 
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jw n If 7 = /or a// j ^ jfe. 
TTien i/iere exists j G {1, J} /or which (pQ) /ias a solution if 

p 3 log 4 p 



LW 2 
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The proof of this theorem in pQ relies on the following new mean value theorem for short 
Kloosterman sums by Browning and Haynes. 

Theorem 2. If C (0,p) are disjoint subintervals, with H/2 < < H for each 

j, then for any I G (Z/pZ)* , we have 
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In this note, we prove TheoremdJ in a slightly generalized and refined form, by a different 
method which doesn't use Theorem [2] but Poisson summation and Weil's estimate for 
Kloosterman sums. Moreover, we improve this result under certain additional conditions 
on the spacing of the intervals I, 
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We note that we could add the assumption 

H > logp 



(4) 
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to Theorem [T] without weakening the result because J ^ p/H under the conditions of 
this theorem which contradicts ([3]) if H < \ogp since K < p. We want to assume (JH) 
throughout the sequel. Moreover, we want to assume without loss of generality that the 
intervals 1^ and Jg are closed and centered at integers Nj and Mj, respectively. We 
prove the following. 



V 



> X for all j, k with j ^ k, 



Theorem 3. Assume that all conditions in Theorem^ are satisfied, except possibly (j2J). 
Assume the integers Mj are X -spaced modulo p, i.e. 

M,l - Mi, 
p 

for some X > 1, where \ \z\\ denotes the distance of the real number z to the nearest integer. 
Then there exists j € {1, J} for which ([T]) has a solution if 

T p 3 log 3+£ p 

HK 2 mm{H, X} ' 1 ' 

Clearly, Theorem [3] implies Theorem [TJ If the intervals and 7g are equispaced, 
respectively, we obtain an improvement of the result above, provided that the intervals Jj 
are not spaced too far away. 

Theorem 4. Assume that all conditions in Theorem^ are satisfied. Assume further that 
the integers Mj and Nj lie in arithmetic progression, respectively, i.e. 

Mj = M + jX and Nj = N + jY 

for certain integers M, N, X, Y and all j e {1, J}. Then there exists j G {1, J} for 
which (JTJ) has a solution if 

HK p 3 / 2 log 2+£ p 

X <<: p^ilogp)^ md J>> HK ■ (6) 
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This has Fourier transform 
Set 



2. Basic approach 
(t) := exp (-nt 2 ) . 



w 



w(t) = w(t) = exp (-vrt 2 ) . (7) 
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where here and in the sequel, we assume that (n,p) = 1, and n denotes the multiplicative 
inverse of n modulo p. Then clearly, ([1]) has a solution if T > 0. Now the general strategy 
is to extend the sums over m and n to all integers and use Poisson summation and Weil's 
estimate for Kloosterman sums. 
We write 

T = S - S 1 - S 2 , (9) 

where 



and 




m=n mod p 

From J, H, K < p (J < p following from X > 1), ([7]) and (JSJ), it is evident that Si and S 2 
are negligible, i.e. 

Si, S 2 <a p~ A for any A > 0. (10) 
In the following section, we estimate the sum S. 



3. Application of Poisson summation 

We have 

J = l m n 
m=n mod p 

1 \ -v \ \ \ I m — Mi \ I n — JS,;\ I , m — n 



m-M,A fn-Nj 
w I £ w 1 



p^D/afe m « v x ; v i/ ; V V 

p ^— ' ^ ^ V ^ / V v ^ \ v J \ p 
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Using Poisson summation, the terms in the last line can be transformed as follow. First, 

n\ Jxy 



w(oy 



Second, 



Yw( m - M i)e(k.™)=Yw(™)e(k m + M i) 

^ \ x J V v J ^xJ V p J 

m \ / \ J. / m \ / 



Third, 



m,=fc mod p 



n x 7 ' c mod p n=c+Nj mod p 



2j ef fc J£w( n) e r 

^ cmodp V r/ i Vr/ V 



where 



C=l 

is the Kloosterman sum. Putting the above together, we get 
V 

(p-1)/2 f . v J 

-(p-i)/a i V/V i=i 
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kMj + lNA (11) 
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^ fc=-(p-l)/2 2 V ^ 7 — 1 V ' 

We note that if -(p - l)/2 < jfe < (p - l)/2, then 



m=k mod p 



•E ex p 
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«rxp I — — ■ x] ■ y^exp(— rx) <C exp ( — — • x 
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since x>life<l/2by(jl]) and 



(12) 



multiplicative inverses in short intervals 

4. Proof of Theorem 3 
By Weil's bound for Kloosterman sums, we have 

S(l,-k;p) < p 1/2 if k ^ mod p. 



Using the Cauchy-Schwarz inequality and (Tl2|) . it follows that 
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Expanding the square, we get 

(p-l)/2 _^ 
fc=-(p-l)/2 J 



J / (p-l)/2 

= E E ^^ ir f/< • 

iU2=i \fc=-(p-i)/2 
Using ( 112]) . we have 
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Moreover, removing the weight function Fj.(x) using partial summation and using the 
familiar estimate for geometric sums, we have 

(P-l)/2 / x, w \ *<r w -1 
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It follows that 
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Using the fact that the Mj's are X-spaced modulo p, we obtain 



<C min 

jl,j2 = l 
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Combining (J9J), flflp, (JTTJ), flU), (JT5J) and (USD, we arrive at 



P 



w(0) 2 + O I (log2J) 1 / 2 (Jxp) 1/2 



1 1 

x + X 
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For the right-hand side to be greater (i.e. error term < main term), it suffices 

p 3 log p ( 1 1 
J> - + - 

xy \x X 

which holds if (j^J) is satisfied. This implies Theorem [3j 



5. Proof of Theorem 4 
Under the conditions of Theorem 4, we have 
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Using ( 1T3|) and (|T8|) . we obtain 
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We estimate the inner-most sum over k by 



(P"l)/2 

X^ Ffc(x) min 
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where we use f lT2|) and X > x (which follows from (j2J)). Hence, we get 
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Combining p. p0|). (ITT]). flI5j| and <I20)| ; we get 

Jxy 



T 



P 



■™(0) 2 + o(J^- J+p^logpj. 



For the right-hand side to be greater 0, it suffices that 

xii , p 3//2 log» 
X < -^r and J > — , 
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which holds if ([H]) is satisfied. This implies Theorem HI 
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